SCALES, FIELDS, AND A PROBLEM OF HUREWICZ 
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Abstract. Menger's basis property is a generalization of cr-comp- 
actness and admits an elegant combinatorial interpretation. We 
introduce a general combinatorial method to construct non a- 
compact sets of reals with Menger's property. Special instances 
of these constructions give known counterexamples to conjectures 
of Menger and Hurewicz. We obtain the first explicit solution to 
the Hurewicz 1927 problem, that was previously solved by Chaber 
and Pol on a dichotomic basis. 

The constructed sets generate nontrivial subfields of the real line 
with strong combinatorial properties, and most of our results can 
be stated in a Ramsey-theoretic manner. 

Since we believe that this paper is of interest to a diverse math- 
ematical audience, we have made a special effort to make it self- 
contained and accessible. 

Whenever you can settle a question by explicit construction, be not 
satisfied with purely existential arguments. 

Hermann Weyl, Princeton Conference 1946 



1. Introduction and summary 

Menger's property (1924) is a generalization of a-compactness. Men- 
ger conjectured that his property actually characterizes a-compactness. 
Hurewicz found an elegant combinatorial interpretation of Menger's 
property, and introduced a formally stronger property (1925, 1927). 
Hurewicz' property is also implied by cr-compactness, and Hurewicz 
conjectured that his formally stronger property characterizes cr-compa- 
ctness. He posed the question whether his property is strictly stronger 
than Menger's. We will call this question the Hurewicz Problem. 

In Section [2] we define the Menger and Hurewicz properties, and 
show that they are extremal cases of a large family of properties. We 
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treat this family in a unified manner and obtain, using a combinato- 
rial approach, many counterexamples to the mentioned Conjectures of 
Menger and Hurewicz. 

In Section [3] we show that a theorem of Chaber and Pol implies a 
positive solution to the Hurewicz problem. In fact, it establishes the 
existence of a set of reals X without the Hurewicz property, such that 
all finite powers of X have the Menger property. However, this solution 
does not point out a concrete example. We construct a concrete set 
having Menger's but not Hurewicz' property, yielding a more elegant 
and direct solution. 

Chaber and Pol's proof is topological. In Section H] we show how to 
obtain Chaber and Pol's result and extensions of it using the combi- 
natorial approach. In Section [6] we use these results to generate fields 
(in the algebraic sense) which are counterexamples to the Hurewicz 
and Menger Conjectures and examples for the Hurewicz Problem. In 
Section [7] it is shown that some of our examples are very small, both 
in the sense of measure and in the sense of category. 

Section [S] reveals the underlying connections with the field of Selec- 
tion Principles, where our main results are extended further. In Section 
[HI we explain how to extend some of the results further, and in Section 
[To] we translate our results into the language of Ramsey-theory, and 
indicate an application to the undecidable notion of strong measure 
zero. 



2. The Menger property 

2.1. Menger's property and bounded images. In 1924 Menger 
introduced the following basis property for a metric space X f25j: 

For each basis B of X, there exists a sequence {-B„}„gN 
in B such that lim„^oo diam(i?„) = and X = |J,^ 

Each (T-compact metric space has this property, and Menger conjec- 
tured that this property characterizes cx-compactness. The task of set- 
tling this conjecture without special hypotheses was first achieved in 
Fremlin and Miller's 1988 paper [1A\, alas in an existential manner. 
Concrete counterexamples were given much later [1]. In Section [2.3^ 
we describe a general method to produce counterexamples to this con- 
jecture. 

In 1927 Hurewicz obtained the following characterization of Menger's 
property. Let N denote the (discrete) space of natural numbers, in- 
cluding 0, and endow the Baire space with the Tychonoff product 
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topology. Define a partial ordeiEl <* on by: 

f ^* 9 if f{n) < gin) for all but finitely many n. 

A subset D of is dominating if for each g G there exists f E D 
such that g <* f. 

Theorem 2.1 (Hurewicz [H]). A set of reals X has Menger's property 
if, and only if, no continuous image of X in is dominating. 

Menger's property is a specific instance of a general scheme of prop- 
erties. 

Definition 2.2. For A,B CN, AC* B means that A\B is finite. Let 
[N]^" denote the collection of all infinite sets of natural numbers. A 
nonempty family C [N]^" is a semifilter if for each A C J-' and each 
B CN such that AC* B, B e too. (Note that all elements of are 
infinite, and is closed under finite modifications of its elements). 
is a filter if it is a semifilter and it is closed under finite intersections 
(this is often called a free filter). For C and f,gC N^, define: 

[f<g] = {n:f{n)<gin)}; 

f<^g if [f<g]eJ'. 

Fix a semifilter JF. A set of reals X satisfies B(JF) if each continuous 
image of X in is bounded with respect to <jf, that is, there is 
g G such that for each / in the image of X, / <jc- g. 

Thus, Menger's property is the same as B([N]^''), and is the weakest 
among the properties B(.F) where JF is a semifilter. 

Hurewicz also considered the following property (the Hurewicz prop- 
erty) [I7j: Each continuous image of X in is bounded with respect 
to <*. This is also a special case of B(JF), obtained when JF is the 
Frechet filter consisting of all cofinite sets of natural numbers. The 
Hurewicz property is the strongest among the properties B(jF) where 
JF is a semifilter, and Hurewicz conjectured that it characterizes a- 
compactness. This was first disproved by Just, Miller, Scheepers and 
Szeptycki in [19], and will also follow from the results in the sequel. 

The following is easy to verify. 

Lemma 2.3. For each semifilter J-" , B(JF) is preserved by continuous 
images and is hereditary for closed subsets. □ 

This allows us to work in any separable, zero-dimensional metric 
space instead of working in M. For shortness, we will refer to any space 

^ By partial order we mean a reflexive and transitive relation. We do not require 
its being antisymmetric. 
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of this kind as a set of reals. We consider several canonical spaces which 
carry a convenient combinatorial structure. 

2.2. The many faces of the Baire space and the Cantor space. 

The Baire space and the Cantor space {0, 1}^ are equipped with 
the product topology. These spaces will appear under various guises 
in this paper, in accordance to the required combinatorial structure. 
P(N), the collection of all subsets of N, is identified with {0, 1}^ via 
characteristic functions, and inherits its topology (so that by definition 
P(N) and {0,1}^ are homeomorphic) . [N]^° is a subspace of P(N) 
and is homeomorphic to N^. In turn, [N]^° is homeomorphic to its 
subspace [PJj^'^O'^o) consisting of the infinite coinfinite sets of natural 
numbers. Similarly, N^^, the collection of all increasing elements of 
N^, is homeomorphic to N^. 

The following compactification of N^^ appears in [3]: Let N = N U 

{oo} be the one point compactification of N. Let N be the collection 



of all nondecreasing elements / of N such that f{n) < f{n+ 1) when- 
ever f{n) < oo. For each nondecreasing finite sequence s of natural 

numbers, define G N by qs{n) = s(n) if n < \s\, and qs{n) = oo 
otherwise. Let Q be the collection of all these elements Qg. Then Q is 
dense in N = QU N^^. N is another guise of the Cantor space. Let 
denote the finite subsets of N. 

tf^ 

Lemma 2.4. Define \l/ : N P(N) by 



*(/) 



im(/) / e 
im(s) f = qs^Q 



(in short, \E'(/) = im(/)\{oo} ). Then is a homeomorphism mapping 
Q onto [N]<^« and N^^ onto [Nf'\ □ 

Lemma 12.41 says that we can identify sets of natural numbers with 
their increasing enumerations, and obtain N (where a finite increas- 
ing sequence s is identified with g^). This identification will be used 
throughout the paper. When using it, we will denote elements of 
by lowercase letters to indicate that we are also treating them as in- 
creasing functions. (Otherwise, we use uppercase letters.) E.g., for 
a,b G [N]^°, a <jf b is an assertion concerning the increasing enu- 
merations of a and b. Similarly for <*, etc. Also, min{a, 6} de- 
notes the function f{n) = min{a(n), b{n)} for each n, and similarly for 
max{a, b}, etc. 

We will need the following lemma from ||4j. For the reader's conve- 
nience, we reproduce its proof. 
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Lemma 2.5. Assume that Q'' C X'' C (N^^)^ and ^ : X'^ 

is continuous on Q^. Then there exists g G such that for all 

xi, . . . ,Xk e X , 

[g <mm{xi,...,Xk}] C [^{xi, . . . , Xk) < g]. 

Proof. For each A C N , let A \ n = {x \ n : x E A}. For each n, let 

N = M \ n. For a G N , write for qa\m where m = 1 + max{z < 
n : cr(z) < oo}. 

If 0" G N and J is a basic open neighborhood of q^j, then there exists 
a natural number such that for each x G N with x f n G / \ n and 

x{n) > N, X E I. 

Fix n. Use the continuity of \1/ on to choose, for each a = 
((Ji, . . . , (jfc) G (N^")'^, a basic open neighborhood 

of qg = {qai, ■ ■ ■ ,qak) such that for all (xi, . . . ,Xk) G I^HX'^, \l/(xi, . . . , 
Xk){n) = '^{qg:){n). For each i = l,...,k, choose Ni such that for 

all X G N with x \ n E 1^^ \ n and x{n) > Ni, x G la^- Define 
7V(a) =max{iVi,...,iVj. 

The set I^^ = {(xi \ n, . . . ,Xk \ n) : (xi, . . . , Xk) G 1^} is open in 

(N^")*^ and the family {/^"^ : a G (N^")'^} is a cover of the compact 

space (N^'^)'^. Take a finite subcover . . . , I^} of (N^")'^. Let 

N = max{A^(ai), . . . , N{am)}, and define 

g{n) = max{N, ^(g^JH, . . . , ^{q^J{n)}. 

For all xi, . . . , Xfc G X, let i be such that (xi \ n, . . . ,Xk \ n) E If 
xi(n), . . .,Xk{n) > N, then ^f(xi, . . . ,Xfc)(n) = ^f(g<?J(n) < ^((n). □ 

2.3. Sets of reals satisfying B(JF). 

Definition 2.6. For a semifilter J-', let b(.?^) denote the minimal car- 
dinality of a family Y C which is unbounded with respect to <jr. 

The most well known instances of Definition 12.61 are d = b([N]^°) 
(the minimal cardinality of a dominating family), and b = b(jF) where 
!F is the Frechet filter (the minimal cardinality of an unbounded family 
with respect to <*). For a collection (or a property) I of sets of reals, 
the critical cardinality of X is: 

non(X) = min{|X| : X C M and X ^ J}. 
Lemma 2.7. For each semifilter J-" , non(B(jF)) = b(jF). □ 
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The following notion is our basic building block. 

Definition 2.8. S = {fa : a < b{J^)} is a b{J^)-scale if S C N^^, S is 
unbounded with respect to <jr^ and for each a < (3 < b(jF), <r fp- 

Lemma 2.9. For each semifilter J-' , there exists a b{J-')-scale. 

Proof. Let B = {ba '■ a < b(jF)} C be unbounded with respect to 
<j7. By induction on a < b(jF), let gf be a witness that {//3 : /5 < a} 
is bounded with respect to <jr, and take fa = m.a.x{ba, g}- Then 
S ^ {fa : a < b{J^)} is a b(.F)-scale. □ 

For a semifilter .F, define 

Note that = JF. 

Remark 2.10. Let i? be a binary relation on a set P. A subset S oi P 
is cofinal with respect to R if for each p E P there is s e such that 
pRs. A transfinite sequence {pa : o; < in P is nondecreasing with 
respect to R if PaRpp for all a < (3. 

Recall that a set of reals X is meager (has Baire first category) if it 
is a countable union of nowhere dense sets. Since the autohomeomor- 
phism of P(N) defined hy A ^ A^ carries JF+ to J^'^ — P(N) \ we 
have that JF is meager if, and only if, JF+ is comeager. 

Lemma 2.11. Assume that T is a semifilter. Then: A e if, and 

only if, An B is infinite for each B E . 

Proof. (<^=) Assume that A r\ B is infinite for each B E J-. Since 
A n = 0, necessarily A" ^ T. 

If P e :r and A n P is finite, then B C* thus A^ E T . □ 

Definition 2.12. For a semifilter T and A G JF+, define 

T \A = {B n A : B e J^}; 

Ta = {C CN : {3B e J^) B n A C C}. 

Lemma 2.13. For each semifilter J-" and each A G J-'~^, 

(1) J-'a is the smallest semifilter containing T \ A. 

(2) T C Ta, (ind if J-" is a filter, then Ta ^ ■ D 

Theorem 2.14. Assume that J-" is a semifilter, and S = {fa '■ ol < 
b{J-')} is a b {J-') -scale. Let X = S U Q. Then: For each continuous 
: X — > N^, there exists A e T'^ such that ^[^] is bounded with 
respect to <rA ■ 
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Proof. Let g G be as in Lemma 12. 51 Since S is unbounded with 
respect to <jc-, there exists a < b(jF) such that fa g, that is, 
A-=[g< fa] e J^'^. For each P > a, [/« < fp] E T. By Lemma [221 

Wp) <9\^\g< fp\ ^AV\\fa<fp\ET\A. 

Let Y = <I/[{ff3 : (3 <a}UQ]. Since |F| < b(J^), Y is <^-bounded by 
some h G N^, and we may require that [g < h] = N. Then for each 
xeX, ^(a;) /i. □ 



Corollary 2.15. Using the notation of Theorem 2.14, we have that if 
J-" is a filter, then X satisfies B(jF+). □ 

In many cases (including the classical ones), Theorem 12.141 implies 
the stronger assertion that X satisfies B(jF). 



Corollary 2.16. Using the notation of Theorem \2.14\ we have that if: 

(1) is an ultrafilter, or 

(2) JF = [N]^" (Menger property), or 

(3) JF is the Frechet filter (Hurewicz property), 
then X satisfies B(jF). 

Proof. (1) If JF is an ultrafilter, then JF+ = JF, and by Corollary 12.151 
X satisfies B(J-'). 

(2) If JF = [N]^", then for each A G JF+, A is cofinite and therefore 
J-'a = JF, so X satisfies B(jF). 

(3) If JF is the Frechet filter, then each continuous image of X in 

is <*-bounded when restricted to the infinite set A. To complete the 
proof, we make the following easy observations. 

Lemma 2.17. The mapping : — > N^^ defined by =n + 

/(0) + - ■ ■ + f{n) is a homeomorphism and preserves <* -unhoundedness. 

□ 

Lemma 2.18. If a subset ofW^ is <* -hounded when restricted to some 
infinite set a C N, then it is <* -hounded. 

Proof. If a C* [f < g'\ for each f EY and g is increasing, then / <* 
f o a <* g o a for each f eY. □ 

It follows that each continuous image of X is <*-bounded, so X 
satisfies B(jF). □ 

Items (2) and (3) in Corollary 12. 161 were first proved in [3], using two 
specialized proofs. 

None of the examples provided by Theorem 12.141 is trivial: Each of 
them is a counterexample to the Menger Conjecture, and some of them 
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are counterexamples to the Hurewicz Conjecture (see also Section [23]) . 
Let K be an infinite cardinal. A set of reals X is n- concentrated on a 
set Q if, for each open set U containing Q, |X \ [/| < k. Recall that 
a set of reals is perfect if it is nonempty, closed, and has no isolated 
points. 

Lemma 2.19. Assume that a set of reals X is c- concentrated on a 
countable set Q. Then X does not contain a perfect set. 

Proof. Assume that X contains a perfect set P. Then P \ Q is Borel 
and uncountable, and thus contains a perfect set C. Then U = M.\C 
is open and contains Q, and C = P \ U CX\f/ has cardinality c. 
Thus, X is not c-concentrated on Q. □ 



Theorem 2.20. Using the notation of Theorem\2. 14\ X does not con 



tain a perfect subset. In particular, X is not a-compact. 

Proof. If U is an open set containing Q, then K = (N^^) \ f/ is a 

closed and therefore compact subset of N . Thus, is a compact 
subset of N^^, and therefore it is bounded with respect to <*. Thus, 
|5'ni^r| < b(jF). This shows that X is b(JF)-concentrated (in particular, 
c-concentrated) on Q. Use Lemma [2.191 □ 

Remark 2.21. If fact, the proof of Theorem 12.201 gives more: Since 
b(jF) < 0, X is ^-concentrated on Q, and therefore [1] X satisfies the 
property Si(r,(9) defined in [TH] (see the forthcoming Section [S]). By 
[19j, Si(r, (9) is preserved under continuous images and implies that 
there are no perfect subsets. It follows that no continuous image of X 
contains a perfect subset. 

2.4. Cofinal scales. In some situations the following is useful. 

Definition 2.22. For a semifilter JF, say that S = {fa '■ a < b(jF)} is 
a cofinal b{J-') -scale if: 

(1) For all a < /5 < b{T), /„ <^ f(s; 

(2) For each g E N^, there is a < b(jF) such that for each j3 > a, 

9 <T fl3- 

If JF = then every cofinal b(JF)-scale is a b(jF)-scale. If JF"*" is a 
filter, then every b(jF)-scale is a cofinal b(jF)-scale. In particular, if 
is an ultrafilter, then the notions coincide. 

Lemma 2.23. Assume that T is a semifilter and b(jF) = D. Then 
there exists a cofinal b{J-') -scale. 

Proof. Fix a dominating family {c^q, : a < 0} C N^. At step a < d, 
choose fa G which is an upper bound of {fp^dp : [3 < a} with 
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respect to <jr (this is possible because c) = Take S" = {/„ : a < 

Let g G N^. Take a < D such that g <* d^- For each /3 > a, 
g <* da <T f(3, and therefore g <t fp- □ 

Theorem 2.24. Assume that T is a semifilter. Then for each cofinal 
b{J^)-scale S = {U : a < b{J^)}, X = SUQ satisfies B(J^). 

Proof. Assume that : X is continuous. Let g G be as in 

Lemma [2 .51 Take a < b{J-') such that for each (3 > a, g <jf //j. Then 
for each P > a, "^{f/s) <t 9- 

The cardinahty of : /? < a} U Q] is smaller than b(jF), and is 

therefore bounded with respect to <jf, either. It follows that '^[X] is 
bounded with respect to <jr. □ 

2.5. Many counterexamples to the Hurewicz Conjecture. Re- 
call that Hurewicz conjectured that for sets of reals, the Hurewicz prop- 
erty is equivalent to a-compactness. In the previous section we gave 
one type of a counterexample, derived from a b(JF)-scale where is the 
Frechet filter. We extend this construction to a family of semifilters. 

Definition 2.25. A family C is feeble if there exists h G N^^ 
such that for each A & Ar\ [h{n), h{n+l)) ^ for all but finitely 
many n. 

By a result of Talagrand (see [U 5.4.1]), a semifilter is feeble if, 
and only if, it is a meager subset of [N]^°. 

Lemma 2.26. Assume that (Z is feeble. IfY C is bounded 
with respect to <jf, then Y is bounded with respect to <*. 

Proof. Take h G witnessing that JF is feeble, and g G N^^ wit- 
nessing that Y is bounded with respect to <r. Define g G by 
g{k) = g{h{n + 2)) for each k G [h{n), h{n+l)). It is easy to see that 



for each f eY, f <* g. □ 

Corollary 2.27. Assume that J-' is a feeble semifilter. Then b(jF) = 
b. □ 

Theorem 2.28. Assume that J-" is a feeble semifilter, and S = {/„ : 



a < b} is a b{J^)-scale. Then X = S U Q has the Hurewicz property. 

Proof. This is a careful modification of the proof of Theorem 12. 141 Let 
h G witness the feebleness of JF. Assume that \E' : X ^ is 
continuous. We may assume that all elements in \£'[X] are increasing 
(see Lemma [2IT7!). Let g G N^^ be as in Lemma [2]5l Define g G N^^ 
by g{k) = g{h{n + 2)) for each k G [h{n), h{n + l)). 
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Since S is unbounded with respect to <jr, there exists a < b such 
that A := [g < /„] G In particular, A is infinite. Let C = {n : 

A n [h{n - l),/i(n)) ^ 0}. For each p > a, [/„ < fp] E T. For all 
but finitely many n E C, there are m G [/„ < //j] fl [h{n), h{n+l)) and 
/ G A n [h{n — 1), h{n)), and therefore 

(7(/i(n + 1)) = ^(/) < /„(/) < /„(m) < /^(m) < + 1)). 

In particular, [g < fl [h{n + 1), + 2)) ^ 0. By Lemma [275| 

[^(^) < ^7] ^ [^7 < /^] ^* {h{n + l):neC}. 

Thus, Y = {\I'(/^) : P > a} is <*-bounded on an infinite set and 
therefore <*-bounded. 

Let Z = ^'[{//j : P <a}UQ]. Since \Z\ < b, Z is <*-bounded, and 
therefore <if[X] = Y U Z is <*-bounded. □ 

By Theorem 12.201 each of the sets of Theorem 12.281 is a counterex- 
ample to the Hurewicz Conjecture. 

2.6. Coherence classes. We make some order in the large family of 
properties of the form B(jF). 

Definition 2.29. For h G N^^ and A C N let 

ch{A) = [j{[h{n),h{n + l)) : A H [h{n), h{n+l)) ^ 0}. 

A semifilter S is strictly subcoherent to a semifilter JF if there exists 
h G N^^ such that for each A E S, dh{A) G (equivalently, there 
is a monotone surjection : N — >■ M such that : A G S} C 

: A G J-^})- S is strictly coherent to T if each of them is strictly 
subcoherent to the other. 

The Frechet filter is strictly subcoherent to any semifilter, so that a 
semifilter is feeble exactly when it is strictly coherent to the Frechet 
filter. 

Lemma 2.30. For each comeager semifilter S, S is strictly coherent 
to [N]^". 

Proof. Clearly, any semifilter is strictly subcoherent to [N]^°. We prove 
the other direction. Since is homeomorphic to S'^, it is meager and 
thus feeble. Let h G N^^ be a witness for that. Fix A G [N]^° and let 
B = dh{A). Then B"" S+, and therefore B G (5+)+ = S. □ 

Lemma 2.31. Let h G N^"^. Define a mapping : ^ by 
^h{f) = f , where for each n and each k G [h{n), h{n+l)), 

f{k) = max{f{i) : i G [h{n),h{n+l))}. 

Then: 
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(1) is continuous. 



(2) For each f G N^^, iff = then [f < f] = N. 

(3) For each f,ge N^, iff = c, = ^h{g), and A = [f < c,], 



Theorem 2.32. Assume that S and T are semifilters such that S is 
strictly subcoherent to T . Then B(iS) implies B(jF). In particular, the 
properties B(jF) depend only on the strict- coherence class of . 

Proof. Assume that X satisfies B(iS), and let h G be a witness for 
S being strictly subcoherent to JF. Let Y be any continuous image of 
X in N^. Then Y satisfies B(5), and therefore so does Y = ^h[Y] 
(where $/i is as in Lemma [23T]), a continuous image of Y. Let g G 
be a witness for that, and take g = ^h{g)- For each f &Y, 



so taking A = [f < g], we have that [f < g] ^ A = cl/,(A) G J^. □ 

Note that if 5 is a feeble semifilter, then by Theorem 12.321 B(iS) = 
B(JF) where JF is the Frechet filter (thus, each set of reals satisfying 
B(5) is a counterexample to the Hurewicz Conjecture). In particular, 
b{S) = non(B(5)) = non(B(JF)) = b. Thus, Theorem [2321 can be 
viewed as a structural counterpart of Corollary 12.271 



3.1. History. In his 1927 paper [18], Hurewicz writes (page 196, foot- 
note 1): 

Aus der Eigenschaft E** folgt offenbar die Eigenschaft 
E*. Die Frage nach der Existenz von Mengen mit der 
Eigenschaft E* onhe Eigenschaft E** bleibt hier offen. 

In our language and terminology this reads: "The Menger property 
obviously follows from the Hurewicz property. The question about the 
existence of sets with the Menger property and without the Hurewicz 
property remains open." 

At the correction stage, Hurewicz added there that Sierpihski proved 
that the answer is positive if we assume the Continuum Hypothesis. 
Thus, the answer is consistently positive. But it remained open whether 
the answer is provably positive. 

This problem of Hurewicz also appears twice in Lelek's 1969 paper 
[23] (Pages 210 and 211), as well as in several recent accounts, for 
example: Problem 3 in Just, Miller, Scheepers and Szeptycki's [19] . 




An existential solution to the Hurewicz Problem was essentially es- 
tablished by Chaber and Pol at the end of 2002. 



then A = dh{A). 



□ 



[f<~g]^[f<~9]^[f<g]e S, 
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Theorem 3.1 (Chaber-Pol [13]). There exists X C N^, such that all 
finite powers of X have the Menger property, and X is not contained 
in any a -compact subset ofN^. 

In Theorem 5.7 of [19] it is proved that a set of reals X has the 
Hurewicz property if, and only if, for each Gg set G containing X, there 
is a cr-compact set K such that X C C G. Consequently, Chaber and 
Pol's result implies a positive answer to the Hurewicz Problem, even 
when all finite powers of X are required to have the Menger property. 

Prior to the present investigation, it was not observed that the 
Chaber-Pol Theorem 13.11 solves the Hurewicz Problem, and the Hurewi- 
cz Problem continued to be raised, e.g.: Problem 1 in Bukovsky and 
Hales' [TT]; Problem 2.1 in Bukovsky's [5]; Problem 1 in Bukovsky 's 
|10j : Problem 5.1 in the first author's [38] . 

Chaber and Pol's solution is existential in the sense that their proof 
does not point out a specific example for a set X, but instead gives one 
example if b = c) (the interesting case), and another if b < c) (the trivial 
case). In the current context, this approach was originated in Fremlin 
and Miller's [H], improved in Just, Miller, Scheepers and Szeptycki's 
[T^ and exploited further in Chaber and Pol's argument. 

We will give an explicit solution to the Hurewicz Problem. 

3.2. A solution of the Hurewicz Problem by direct construc- 
tion. A continuous metrizable image of the Baire space is called 
analytic. 

Lemma 3.2. Assume that A is an analytic subset of [N]^" . Then the 
smallest semifilter T containing A is analytic. 

Proof For a finite subset F of N, define $f : [N]^" ^ by $f(^) = 
A\F for each A G [N]^°. Then is continuous, and therefore $j?(v4) 
is analytic. Let 

B= [j <^FiA). 

finite FCN 

Then B is analytic, and therefore so is i3 x P{N). Since the mapping 
$ : P(N) X P(N) P(N) defined by {A,B) ^ AUB is continuous, 
we have that = ^[B x P(N)] is analytic. □ 

Lemma 3.3. Assume that J-' is a nonmeager semifilter, and Y C 
is analytic. If Y is bounded with respect to <jr+ , then Y is bounded 
with respect to <* . 

Proof. Let ghe a. -bound of Y. Define $ : F ^ [N]^", by 
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Then $ is continuous. Thus, ^[Y] is analytic and by Lemma [3.21 the 
smallest semifilter S containing it is analytic, too. Since S is closed 
under finite modifications of its elements, we have by the Topological 
0-1 Law [201 8.47] that S is either meager or comeager. 

Note that S C J-'~^. Since JF is not meager, JF"*" is not comeager, hence 
S is meager (and therefore feeble). As Y is bounded with respect to 
<5 (as witnessed by g), it follows from Lemma [2.261 that Y is bounded 
with respect to <*. □ 

Corollary 3.4. Assume that J-' is a nonmeager semifilter. Then for 
each f G N^^, the set {g G : / <jr g} is nonmeager. 

Proof. Assume that {g G : / <jc- g} is meager. Then there exists a 
dense Gs set G C N^^^ such that g <jr+ f for all g E G. By Lemma [3l3| 
G is bounded with respect to <*, and therefore meager; a contradiction. 



Definition 3.5. A semifilter S is nonmeager-hounding if for each fam- 



ily F C with |F| < b(^), the set {g G N^^ : (V/ eY) f <s g} is 



nonmeager. 

We will use the following generalization of Definition 12.291 
Definition 3.6. For /i G N^^ and A C N let 

cl+(A) = [j{[h{n), h{n + 3)) : A n [h{n + 1), h{n + 2)) ^ 0}. 

A semifilter S is subcoherent to a semifilter if there exists h G 
such that for each A E S, cl^(yl) G .F". S is coherent to J-' if each of 
them is subcoherent to the other. 

It is often, but not always, the case that subcoherence coincides with 
strict subcoherence - see Chapter 5 of pQ. 

Proposition 3.7. Assume thatS is a semifilter. If any of the following 
holds, then S is nonmeager-hounding: 
(1) S is a nonmeager filter, or 



(3) S is coherent to a nonmeager filter, or 

(4) S is comeager. 

Proof. (1) Assume that F C N^^ and |F| < b{S). Let / G N^^ be a 
<5-bound of Y. By Corollary 13. 4[ {g G : / <s g} is nonmeager. 
Since iS is a filter, <s is transitive, and therefore each member in this 
nonmeager set is a <5-bound of Y . 

(2) Assume that Y C N^^ and |y| < 0. We may assume that Y is 
closed under pointwise maxima. Let g G be a witness for the fact 



□ 



(2) S = [N]^o 



or 



14 



BOAZ TSABAN AND LYUBOMYR ZDOMSKYY 



that Y is not dominating. Then {[f < g] '■ f & Y} is closed under 
taking finite intersections. Let U be an ultrafilter extending it. By (1), 
Z = {h E N^^ : g <u h} is nonmeager. For each h E Z, f <k g <u h 
(in particular, / <[n]Ko g) for each f eY. 

(3) Any semifilter coherent to a filter is actually strictly coherent to 
it [U 5.5.3]. Thus, assume that S is strictly coherent to a nonmeager 
filter JF. Then there is a monotone surjection : N ^ N such that 
{^[A] : A e S} = {^[A] : A e J^} m 5.5.2]. The fiher Q generated 
by {(y9"-'^[(y9[y4]] : A G 5} is contained in S. Since Q is coherent to S, 
it is nonmeager and b{Q) = b{S) ^j, 5.3.1 and 10.1.13]. Thus, Q is 
nonmeager-bounding and since b{Q) = b{S) and <s extends <g, S is 
nonmeager-b ounding . 

(4) Using Lemma I2.30i let h G N^^ be a witness for [N]^° being 
strictly subcoherent to S. Assume that Y C and \Y\ < b{S). For 
each f eY define / G by f{n) = max{/(fc) : k G [h{n), h{n+l))}. 
By (2), Z = {g eN^^ : (V/ G Y)f <[i^]Ko g} is nonmeager. Fix any g 
in this nonmeager set. Let f eY, and A = [f < g]. A G [N]^°, and for 
each n E A and each k G [h{n), h{n + l)), 

f{k)<f{n)<g{n)<g{h{n))<g{k), 

that is, [/<(?] ^ UneA [^('^); ^(^+1))- By Lemma [2.30[ the last set is 
a member of S. □ 

Remark 3.8. Under some set theoretic hypotheses, e.g., b = c) or u < g, 
all nonmeager semifilters are nonmeager-bounding. 

The assumptions on JF in the following theorem hold for JF = [N]^°. 
Thus, this theorem implies the promised solution to the Hurewicz Prob- 
lem. 

Theorem 3.9. Assume that is a nonmeager-bounding semifilter with 
b(.F) = c). Then there is a co final b {J-') -scale S = {fa '■ a < 'O} such 
that the set X = S U Q satisfies B(JF) but does not have the Hurewicz 
property. 

Proof. We will identify W^^ with P(N), identifying Q with [N]<^o and 
with [N]^° (see Lemma [2.41 and the discussion following it). Recall 
that [N]*-^"'^"-* is the collection of infinite coinfinite subsets of N. For 
each g G N^, {a G [N](^0'^n) ■ a <* g} is meager, and therefore so is 
Mg := {a G [N]^^"'^") : a" <* g} (since A A'' is an autohomeomor- 
phism of [N](^0'^«)). 

Fix a dominating family {d^ : a < d} C N^. Define G [N]('^"'^°) 
by induction on a < c), as follows: At step a use the fact that is 



ON A PROBLEM OF HUREWICZ 



15 



nonmeager-bounding to find a„ G [N]*^*^"'*^"-* \ M^^ which is a bound for 
{dp, : P < a} with respect to <jr. Take S = {aa : a < O}. 

By Theorem EJS X = SUQ satisfies B(J^). But {x^ : x e X} is 
a homeomorphic image of X in N^, and is unbounded (with respect 
to <*), since for each a < d, ^* da- Thus, X does not have the 
Hurewicz property. □ 

The methods that Chaber and Pol used to prove their Theorem 13.11 
are topological. We proceed to show that Chaber and Pol's Theorem 
can also be obtained using the combinatorial approach. 

4. Finite powers and the Chaber-Pol Theorem 

Having the property B (JF) in all finite powers is useful for the genera- 
tion of (nontrivial) groups and other algebraic objects satisfying B(jF). 
In this section we restrict attention to filters. 

Theorem 4.1. Assume that is a filter, and S = {fa '■ « < b{J^)} is 
a b{J^) -scale. Let X = S U Q . Then: For each k and each continuous 
^ : X'^ ^ N^, there exist elements Ai, . . . , Ak e J='+ such that 
is bounded with respect to <j^,^_^u-uJ^Af.- 

The proof of Theorem 14. II is by induction on k. To make the induc- 
tion step possible, we strengthen its assertion. 

Proposition 4.2. For each k and each family ^ of less than b(jF) 
many continuous functions from X^ to , there exist elements Ai, . . . , 
Ak G JF+ such that \J{'^[X'^] : G is hounded with respect to 

Proof. For each \1/ G let g^^ G be as in Lemma [2.51 Since \'io \ < 
b(jF), there is G such that <jr for each \E' G Choose 
a < b(JF) such that [^0 < fa\ e Then Ak := [^0 < fa\ e . We 
continue by induction on k. 

k = 1: By Lemma [2.5[ for each (3 > a and each G [^t'(//3) < 
go] G J^Ai- Since the cardinality of the set 

{vl/(/):VI/e<^,/G{/^:/?<a}ug} 

is smaller than b(jF), this set is bounded with respect to <jir, by some 
function h G N^. Take g = max{go, h}. 

k = m + 1: For all ai, . . . , > a, we have by Lemma 12.51 that 

[^ifa,,...JaJ<go]^ 

k 

D [go < mm{fa„ . . . , faj] ^ ^fc H f|[/, < /„J e J' \ A^. 

i=l 
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For each / G {//? : P < a} U Q and each i = 1, . . . ,k define : 

by 

. . . , Xra) = ^(Xl, . . . , Xi-i, f,Xi,..., Xm)- 

Since there are less than b(jF) such functions, we have by the induction 
hypothesis Ai, . . . , Am G such that 

is bounded with respect to <j^a_^u-uj^a„,- Let h G be such a bound, 
and take g = max{go, h}. Then |J{\1/[X'^] : \& G is bounded with 
respect to <^^^u -u^A;,- ^ 

This completes the proof of Theorem 14.11 □ 



Corollary 4.3. Using the notation of Theorem all finite powers 
of X satisfy □ 

Item (2) in Corollary 14.41 was first proved in [4j, using a specialized 
proof. 



Corollary 4.4. Using the notation of Theorem \4.1\ we have that if: 

(1) is an ultrafilter, or 

(2) JF is the Frechet filter (Hurewicz property), 

then all finite powers of X satisfy B(jF). 

Proof. (1) If JF is an ultrafilter, then JF+ = JF. 

(2) Fix k and a continuous ^ : X'' ^ N^. We may assume that 
^[X^] C N^^. Apply Theorem and let G be a witness 
for \E'[X^] being bounded with respect to <jr^^u - u:F^j. • For each i = 
1, . . . , let = {/ G ^[X'^] : / <^^^ g}. Then each is bounded, 
and therefore so is 

k 

[jY, = ^[X% □ 

i=l 

For later use, we point out the following. 

Theorem 4.5. Assume that J-' is a filter and S = {/„ : a < b(JF)} 
is a CO final b {J-') -scale. Then all finite powers of the set X = S U Q 
satisfy B(jF). 

Proof. This is a part of the proof of Theorem 14.11 replacing each JF+ 
with (in this case the proof can be simplified). □ 
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The cardinal d is not provably regular. However, in most of the 
known models of set theory it is regular. In Theorem 16 of [4J, a 
weaker version of Theorem 14.61 is established using various hypotheses, 
all of which imply that d is regular. 

Theorem 4.6. Assume that d is regular. Then there is an ultrafilter 
U with b{U) = d, and a b{U)-scale S = {/„ : a <d} such that all finite 
powers of the set X = S U Q satisfy B(W), but X does not have the 
Hurewicz property. 

Proof. There always exists an ultrafilter U with h{U) = cf(c)) [12j. 
Since ultrafilters are not meager, we have by Proposition 13.7( 1) that 
U is nonmeager-bounding. Take a b(W)-scale 5* = {/q : a < c)} as in 
Theorem 13.91 so that the set X = S U Q does not have the Hurewicz 
property. By Corollary 14.4( 1). all finite powers of X satisfy B(W). □ 

Remark 4.7. In particular, we obtain Chaber and Pol's Theorem 13.11 

(1) If d is regular, use Theorem 14. 6[ Otherwise, let X be any un- 
bounded subset of of cardinality cf (O). This proof is still on 
a dichotomic basis, but the dichotomy here puts more weight 
on the interesting case (since b < cf(c)) = c) is consistent). 

(2) The sets in this argument are of cardinality cf(c)), while Chaber 
and Pol's sets are of cardinality b. To get sets of cardinality b, 
use the dichotomy "b = i) (which implies that d is regular) or 
b < 0" instead. 

Remark 4.8. Like in Chaber and Pol's [13j, our constructions can be 
carried out in any nowhere locally compact Polish space P: Fix a 
countable dense subset E of P. Since E and our Q are both countable 
metrizable with no isolated points, they are both homeomorphic to the 
space Q of rational numbers, and hence are homeomorphic via some 
map if : Q —>■ E. According to Lavrentiev's Theorem [201 3.9], if can be 
extended to a homeomorphism between two (dense) G^-sets containing 

Q and E, respectively. Now, every Gs set G in N containing Q 
contains the set {/ G '■ f ^* g} for some fixed g G N^^, in which 
our constructions can be carried out. 

5. Finite powers for arbitrary feeble semifilters 

We extend Theorems [22H1 and 113(2). 

Theorem 5.1. Assume that . . . , JF^ are feeble semifilters, and for 
each i = 1, . . . , k, Si = {/^ : a < b} is a b{J-'i)-scale and Xi = SiU Q. 
Then Y[i=i -^i ^'^■^ the Hurewicz property. 
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Proof. The proof is by induction on k. The case k = 1 is Theorem 
12. 28^ so assume that the assertion holds for k — 1 and let us prove it 
for k. 

Let hi, . . . ,hk G N^^ witness the feebleness of JF^, . . . , JF^. Take h G 
N^^ such that for each n and each i = 1, . . . ,k, [h{n), h{n+l)) contains 
some interval [hi{j), hi{j + l)). Clearly, h witnesses the feebleness of all 
semifilters J-'i, . . . , J-'k- 

Assume that ^ : Ili=i -^i ~^ continuous. We may assume that 
all elements in are increasing. Let g G be as in Lemma \2.5\ 

and define g G N^^ by g{m) = g{h{n + 2)) for each m G [h{n), h{n+l)). 

Lemma 5.2. Assume that Yi, . . . , C are unbounded (with re- 
spect to <*) and g G N^. Then there exists fi & Yi, i = 1, . . . , k, such 
that [g < min{/i, . . . , fk}] is infinite. 

Proof. Take /i G Yi such that Ai = [g < fi] is infinite. As all members 
of Y2 are increasing and Y2 is unbounded, Y2 is not bounded on Ai, 
thus there is /2 G I2 such that A2 = [g < min{/i, /2}] = Ai n [g < f2] 
is infinite. Continue inductively. □ 

Use Lemma (5.21 to choose ai,...,ak < b such that A = [g < 
min{/^^, . . . , f^J] is infinite. Let C = {n : Af] [h{n - 1), h{n)) ^ 0}. 
Take a = maxjcti, . . . , ak}- 

As in the proof of Theorem I2.28[ we have that for each P > a and 
each i = 1, . . . , k, g{h{n + 1)) < + 1)) for all but finitely many 

n E C. Thus, for all . . . , > a 

gihin + 1)) < min{4 + 1)), . . . , + 1))} 

for all but finitely many n eC. By Lemma [2.51 

. . . , fl) <g]7l[g< min{4, . . . , fl}] {h{n + 1) : n G C}, 

that is, . . . , /^^) : . . . , > a} is <*-bounded on an infinite 

set and therefore <*-bounded. 

It follows, as in the end of the proof of Proposition 14. 2[ that the 
image of \1/ is a union of less than b many <*-bounded sets, and is 
therefore <*-bounded. □ 

6. Adding an algebraic structure 

In this section we show that most of our examples can be chosen to 
have an algebraic structure. 

A classical result of von Neumann p7] asserts that there exists a 
subset C of M which is homeomorphic to the Cantor space and is alge- 
braically independent over Q. Since the properties B(jF) are preserved 
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under continuous images, we may identify N with such a set C C M, 
and for X C consider the subfield Q(X) of M generated by Q U X. 
The following theorem extends Theorem 1 of [lOj significantly. 



Theorem 6.1. Assume that T is a filter, S = {fa '■ a < b(jF)} is a 
b{J-') -scale, and X = S U Q . Then: 

(1) All finite powers of Q{X) satisfy B{J='+) . 

(2) // is an ultrafilter, then all finite powers of Q(X) satisfy 

(3) If is a feeble filter, then all finite powers of Q{X) have the 
Hurewicz property. 

On the other hand, 

(4) For each property P of sets of reals which is hereditary for closed 
subsets, if X does not have the property P , then Q(X) does not 
have the property P, either. 

(5) Q(X) is not a-compact. 

Proof. (1) Denote by Q(ti, . . . ,tn) the field of all rational functions in 
the indeterminates ti, . . . ,tn with coefficients in Q. For each n, 

Q„(X) = {r(xi, ...,Xn) - re Q(ti, . . . , tn), Xi, . . . , x„ G X} 

is a union of countably many continuous images of X*^, thus for each 
fc, (Q„(X))'^ is a union of countably many continuous images of X"'^, 
which by Corollary 14.31 satisfy B(jF+). 

For a family 1 of sets of reals with IJX ^ X, let 

add(J) = min{U| : J C J and [jj^T}. 

Lemma 6.2. For each semifilter J-' , add(B(jF)) > b. If J-' is a filter, 
i/ien add(B(J^)) = b(J^). □ 

Since B(jF+) is preserved under taking continuous images and count- 
able unions, we have that each set (Q„(X))'^ satisfies B(jF+), and there- 
fore so does (Q(X))'= = [jniQn{X))K 

(2) and (3) are obtained similarly, as consequences of Corollary 14.41 
and Theorem 15.11 respectively. 

(4) Since X C C and C is algebraically independent, we have that 
Q(X) n C = X and therefore X is a closed subset of Q(X). 

(5) Use (4) and apply Theorem 12. 20[ □ 

The following theorem extends Theorem 5 of [40], and shows that 
even fields can witness that the Hurewicz property is stronger than 
Menger's. 
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Theorem 6.3. Ifd is regular, then for the set X of Theorem \4.6[ all 
finite powers of Q{X) have the Menger property, but Q(X) does not 
have the Hurewicz property. 

Proof. This follows from Theorems 14.61 and 16. 1( 4). □ 

The following solves Hurewicz' Problem for subfields of M. 

Corollary 6.4. There exists X <0 M. of cardinality cf(0) such that all 
finite powers ofQ{X) have Menger 's property, but Q{X) does not have 
the Hurewicz property. 

Proof. Take the dichotomic examples of Remark 14.71 □ 

Remark 6.5. Problem 6 of [ID] and Problem 1.3 of [H] ask (according to 
the forthcoming Section [8]) whether there exists a subgroup G of M such 
that IGI = D and G has Menger's property. Theorem 16.31 answers the 
question in the positive under the additional weak assumption that d 
is regular. Corollary 16.41 answers in the positive the analogous question 
where is replaced by cf(j)). 

Remark 6.6. We can make all of our examples subfields of any nondis- 
crete, separable, completely metrizable field F. Examples for such fields 
are, in addition to R, the complex numbers C, and the p-adic numbers 
Qp. More examples involving meromorphic functions or formal Lau- 
rent series are available in [28j. To this end, we use Mycielski's ex- 
tension of von Neumann's Theorem, asserting that for each countable 
dense subfield Q of F, F contains an algebraically independent (over 
Q) homeomorphic copy of the Cantor space (see |28j for a proof). 

7. SmALLNESS in the sense of MEASURE AND CATEGORY 

A set of reals X is null if it has Lebesgue measure zero. X is uni- 
versally null if every Borel isomorphic image of X in M is null. Equiv- 
alently, for each finite a-additive measure fi on the Borel subsets of X 
such that yu{x} = for each x G X, fi{X) = 0. A classical result of 
Marczewski asserts that each product of two universally null sets of 
reals is universally null. 

A set of reals X is perfectly meager if for each perfect set P, X Ci P 
is meager in the relative topology of P. It is universally meager if each 
Borel isomorphic image of X in M is meager. Zakrzewski |13] proved 
that each product of two universally meager sets is universally meager. 

As in Section [6l we identify the Cantor space with a subset of M 
which is algebraically independent over Q. 
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Theorem 7.1. Let T he the Frechet filter, S = {fa : a < b} be any 
b{J-')-scale, and X = S U Q. Then: All finite powers of Q{X) have the 
Hurewicz property and are universally null and universally meager. 

Proof. Theorem 16.11 deals with the first assertion. 

Plewik [22] proved that every set S as above is both universally null 
and universally meagerJI Since both properties are preserved under 
taking countable unions and are satisfied by singletons, we have that 
X is universally null and universally meager. Consequently, all finite 
powers of X are universally null and universally meager. 

We should now understand why these properties would also hold 
for Q(X) and its finite powers. To this end, we use some results of 
Pfeffer and Prikry. The presentation is mutatis mutandis the one from 
Pfeffer's [2Bj, in which full proofs are supplied to the assertions. 

Let 

n 

Q'(tl, . . . , t„) = Q(tl, . . . , t„) \ U Q(ti, . . . , ti_l, ti+l, ...,tn). 

i=l 

The usual order in the Cantor set induces an order ^ in C, which is 
closed in C^. For X C C and each m and k, define 

Xm,k = {{Xi, . . .,Xm) G : Xi ^ ■ ■ ■ ^ Xm, (Vi 7^ j) \Xi-Xj\ > 1 / k} . 

Each Xm,k is closed in X™, in particular, each Cm,k is compact. Since 
C is algebraically independent, each r G Q'(ti, . . . , tm) defines a contin- 
uous map (ai, . . . , am) ^ r{ai, . . . , am) from Cm,k to M. It follows 
that r is a homeomorphism into Q(X), and that 

Q(X) = QU U U r[Xm,k]- 

m.fcSN re(Q'(tl,...,tm) 

For each mi,m2, ki, k2, Xmi,ki x -^m2,/c2 — X™'^^™'^ ^^d is there- 
fore universally null and universally meager. Thus, so is each home- 
omorphic copy Ti[X.f„-^ /j-^] x r2[Xm2,k2 

] of Xm^M X Xm2,k2^ where ri e 
Q'(ti, . . . , tmi),r2 G Q'ifi, . . . , tm2)- A similar assertion holds for prod- 
ucts of any finite length. Consequently, each finite power of Q(X) is 
a countable union of sets which are universally null and universally 
meager, and is therefore universally null and universally meager. □ 



^The latter assertion also follows from Corollary 12.161 and Theorem 12.201 by a 
result of Zakrzewski [13] which asserts that every set of reals having the Hurewicz 
property and not containing perfect sets is universally meager. 
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8. Connections with Selection Principles 

8.1. Selection principles. In his 1925 paper [TTj, Hurewicz intro- 
duced two properties of the following prototype. For collections SS 
of covers of a space X, define 

U/m(=2/, For each sequence {W„}„gN of members of .s^ which 
do not contain a finite subcover, there exist finite subsets JF„ C 
W„, n G N, such that {UJ^„ : n G N} G ^. 



J? ^ J? ^ 




Figure 1. U/i„(i2/,^) 

Hurewicz (essentially) proved that if X is a set of reals and O is 
the collection of all open covers of X, then U/m(C^, C^) is equivalent 
to B([N]^°) (the Menger property). He also introduced the following 
property: Call an open cover W of X a ^-cover if U is infinite, and each 
a; G X belongs to all but finitely many members of U. Let F denote 
the collection of all open 7-covers of X. Hurewicz proved that for sets 
of reals, U/m((9,F) is the same as B(JF) where T is the Frechet filter 
(the Hurewicz property). 

Here too, the properties U/jn((9, O) and U/m(C^,r) are specific in- 
stances of a general scheme of properties. 

Definition 8.1. 

(1) Let W be a cover of X enumerated bijectively as W = {U^ '■ n G 
N}. The Marczewski characteristic function of U, : X ^ 
P(N), is defined by 

h^{x) = {n : X G Un} 

for each x G X. 
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(2) Let be a semifilter. 

(a) U is an T-cover of X if there is a bijective enumeration 
Z7 ={[/„: n e N} such that /i^[X] C T. 

(b) Ojr is the collection of all open jF-covers of X. 

\iT = then it is easy to see that U/i„(C,0^) = U/i„(C>,C>) 

[19]. If J^is the Frechet fiher, then = T and therefore U/i„(C, Ot) = 
U/in(C, r). The families of covers Ojr were first introduced and studied 
in a similar context by Garcia- Ferreira and Tamariz-Mascariia [151 [16]. 

Definition 8.2. 5*^ is the collection of all permutations o of N. For a 
semifilter T and a e 5"^, write oT = \a\A\: A ^ JF}. 

Observe that if T is [N]^o or the Frechet filter, then aT = T for all ex. 
Consequently, the following theorem generalizes Hurewicz' Theorem. 

Theorem 8.3. Assume that J-' is a semifilter. For a set of reals X , 
the following are equivalent: 

(1) X satisfies U/,„(0,0^); 

(2) For each continuous image Y of X in , there is a ^ Sf^ such 
that Y is bounded with respect to <c,t- 

In particular , B(jF) implies \Jfin{0,Oyr). 

Proof. (2 =^ 1) Assume that Un, n G N, are open covers of X, which do 
not contain a finite subcover of X. For each n, let Un be a countable 
cover refining Un such that all elements of Un are clopen and disjoint. 
Enumerate Un bijectively as {C^ : m G N}. Then the function \E' : 
X ^ defined by 

\E'(x)(ri) = m such that x G 

is continuous, and therefore "^[X] is bounded with respect to <o-jc- for 
some a G S'pj. Let g G be a witness for that. By induction on n, 
choose finite subsets JF„ C Un such that IJm<g(n) — UJF„, and such 
that UJF„ is not equal to any UJ-'k for k < Consequently, 

{n:xeUJ^n}^{n:xe \J Cl^^} = [^^f{x) < g] e aj^ 

m<g{n) 

for each x E X. Consequently, the (bijective!) enumeration {UJF^-i(„) : 
n G N} witnesses that {UJF„ : n G N} is an jF-cover. 

"'Since no W„ contains a finite cover of X, we may achieve tliis as follows: Choose 
a finite A C W„ such that lJm<ff(n) — ^A. For each k < n take x^, e X \ UJ^k- 
Choose a finite S C such that {xi, . . . , Xn-i} C LiB, and take !Fn — AU B. 
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(1 =^ 2) Assume that X satisfies U/m(0, Ojr), and let F be a contin- 
uous image of X in N^. We may assume tliat eacli f eY is increasing. 
It is easy to see tliat tlie following holds. 

Lemma 8.4. U/i„((9, Ojr) is preserved under taking continuous im- 
ages. □ 

Thus, Y satisfies U/j„((9, Ojr). Consider the open covers W„ = {U^ : 
m G N} of F defined by [/^ = {/ G F : f{n) < m} (note that the 
elements are increasing with m). There are two cases to consider. 

Case 1: There is a strictly increasing sequence of natural numbers 
{kn}neN, such that each Uk„ contains an element which is equal 
to Y. Define g{n) = rrin for each n. Then for each f (zY and each n, 
f{n) < f{K) <mn = g{n), that is, [f<g] = NeJ'. 

Case 2: There is no such that for each n > uq, Un does not contain 
Y as an element. Then by (1), there are finite subsets JF„ C Un, n > uq 
such that U = {UJ^n '■ n > ''^o} is an jF-cover of X. Let h G be 
such that {UJ-'h{n) : n G N} is a bijective enumeration of U. Define 
g{n) = max{m : f/m""* G J^h{n)} for each n. Then there is a G S'n 
such that for each f E Y, {n : f E ^^hiain))} ^ ^- For each n with 

/ G Uj^h{a{n)), 

fHn)) < f{h{a{n))) < g{a{n)). 
Thus / <„r g for all / G F. □ 

Remark 8.5. 

(1) By the methods of [H], Theorem 18 . 31 actually holds for arbitrary 
(not necessarily zero-dimensional) subsets of M. 

(2) One can characterize B(J-') by: For each sequence Un of open 
covers of X, there exist finite subsets J-'n Un, n G N, such 
that for each x E X, {n : x E UJF„} G JF. □ 

Let X be a set of reals. In addition to 7-covers, the following type of 
covers plays a central role in the field: An open cover of X is an u- 
cover of X if X is not in U and for each finite subset F of X, there is f/ G 
U such that F O U. Let Q denote the collection of all countable open 
ti;-covers of X. For each filter T , Ojr C f2. Consequently, U/i„(0, Ojr) 
implies U/j„((9,f2), which is strictly stronger than Menger's property 
U/m(C', O) [12]. In light of Theorem 18. 3[ all of the examples shown to 
satisfy B(jF) for a filter JF, satisfy \}fin{0,VL). 

8.2. Finer distinction. We now reveal the remainder of the frame- 
work of selection principles, and apply the combinatorial approach to 
obtain a new result concerning these, which further improves our earlier 
results. 
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This framework was introduced by Scheepers in [321 [19] as a unified 
generalization of several classical notions, and studied since in a long 
series of papers by many mathematicians, see the surveys [351 Ell 1^ - 
Let X be a set of reals. An open cover W of X is a t- cover of X if 
each member of X is covered by infinitely many members of U, and for 
each x,y E X, at least one of the sets {U eU : x E U and y ^ U} oi 
{U eU : y E U and x ^ U} is finite. Let T denote the collection of all 
countable open r-covers of X. It is easy to see that 

T cT cnco. 

Let ^ and ^ be collections of covers of X. In addition to U/j„(^, i^), 
we have the following selection hypotheses. 

Si{s^,j3§): For each sequence {W„}„gN of members of £/, there 
exist members Un E Un, n E N, such that {Un ■ n eN} E 

S/m(=2/, For each sequence {Un}nen of members of there 
exist finite (possibly empty) subsets JF„ C n G N, such that 

In addition to the Menger (U/j„(C, (9)) and Hurewicz (U/m(0,r)) 
properties, several other properties of this form were studied in the 
past by Rothberger (Si(0,0)), Arkhangel'skii (S/i„(fi, ^]))Q Gerlits 
and Nagy (Si(fi,r)), and Sakai (Si(fi,i7)). Many equivalences hold 
among these properties, and the surviving ones appear in Figure [2] 
(where an arrow denotes implication) [321 [191 137| . 

In [19j it is proved that a set of reals X satisfies S/i„(fi,fi) if, and 
only if, all finite powers of X have the Menger property U fin{0, O). By 
Corollary 14.31 the examples involving filters (including those from Sec- 
tion[nD satisfy S/j„(fi,f2). In Theorem 14.61 the example did not satisfy 
Dfin{0,r). We will improve that to find such an example which does 
not satisfy U/j„((9,T). Since it is consistent that U/j„((9,r) is equiva- 
lent to [)fin{0,T) [35] and that U/i„(0,fi) is equivalent to U/i„(C,0) 
[36], our result is the best possible with regards to Figure [21 

Again, we will identify N with P{N). We will use the following 
notion. A family Y C P(N) is splitting if for each A E [N]^" there is 
B E Y such that An B and A\B are both infinite. Recall that if d is 
regular then there is an ultrafilter (necessarily nonmeager) J-' satisfying 
b(^) = d. 

Theorem 8.6. Assume that d is regular. Then for each nonmeager 
filter T with b(jF) = d, there is a b{J-')-scale S = {oq, : a < 0} C 

[pj](Ho,Ho) g^^^ ^^^f . 

^Arkhangel'skii studied "Menger property in all finite powers" , that was proved 
equivalent to S/i„(f2, fJ) in [T^ . 
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S/>„{r,T) 



S/m(r, n) 



Si(r,r) ^ Si(r,T) 



Si(T,r) 



Si(r2,r) 



Si(T,T) 



Si(Q,T) 



S/in(T, T) 



Si(r,Q) 



Si(T,n) 



Si(n,f7) 



S/>„(T,C) 



Si(r,o) 



SiCT.O) 



Si(0,Ci) 



Figure 2. The surviving properties 



(1) All finite powers of the set X = S U Q satisfy B(jF), but 

(2) The homeomorphic copy X = {x'^ : x G X} of X is a splitting 
and unbounded (with respect to <*) subset of . 

Proof For each h G N^^^, let 



A=| [j[h{n),h{n + l)):A 



l(No,Ho) 



Ah is homeomorphic and is therefore analytic. 

Lemma 8.7. For each h G and each f G N^^, there is a E Ah 
such that f <jr a. 



Proof. Clearly, Ah is not <*-bounded. Apply Lemma [3.31 



□ 



Lemma 8.8. For all h,f,g G N^^, there is a E Ah such that f <jf a 
and a" ^* g. 

Proof Let q G N^^ be such that for each a G [N](^«'^«) with a <* g, a 
intersects all but finitely many of the intervals [g(n), g(n + l)). (E.g., 
define inductively g(0) = g{0) and q{n + 1) = g{q{n)) + 1.) We may 
assume that img C im/i, and therefore Aq C Ah- By Lemma [HTf there 
is a G such that / <jr a. Since a"^ G Aq, it misses infinitely many 
intervals [g(n), g(n+l)), and therefore a"^ ^* g. □ 
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Let {da ■■ a < d} C N^^ be such that for each A G [Nf° there is 
a <d such that |y4 fl [da{n) , da{n + > 2 for all but finitely many n 
[6]. In particular, {da : a <d} is dominating. 

For each a < b(jF) = d inductively, do the following: Choose / G 
which is a <jF-bound of {a/? : P < a}. Use Lemma 18.81 to choose 
tta G Ad^ such that max{/, da} <t «a and ^* da- Since is a 
filter, ap <jr Oq, for each /3 < a. 

5* = {oq, : a < c)} is a cofinal b(jF)-scale, and thus by Theorem 14. 5 [ 
all finite powers oi X = S\^Q satisfy B(^). As for each a < c) we have 
Oa ^* da-, ^ is unbounded. To see that it is splitting, let b G [N]^° and 
choose a such that b intersects [da{n),da{n+l)) for all but finitely n. 
Since Oq, G Ad^, da splits 6. □ 

According to [37], a subset Y of has the excluded-middle property 
if there exists g G such that: 

(1) for each f eY, the set [/ < g] is infinite; and 

(2) for all fjh^Yat least one of the sets [f < g < h] and [h < 
g < f] is finite. 

In Theorem 3.11 and Remark 3.12 of [37] it is proved that if Y satisfies 
lifin{0,T), then all continuous images of Y in have the excluded- 
middle property. 

Corollary 8.9. Assume that d is regular. Then for each nonmeager 
filter T with b(jF) = D, there is a set of reals Y C such that: 

(1) All finite powers ofY satisfy B(.7-'), but 

(2) Y does not have the excluded-middle property. In particular, Y 
does not satisfy U/jn(C',T). 

Proof. Let X be the set from Theorem 18.6( 2). Define continuous func- 
tions : ^2 ^ N^, £ = 0, 1, by 

T / X/ N ] x(n) nGu ^, ,,, 10 ney 

<fo{x,y){n) = \ ^ ^ J- ^^{x,y){n) = \ J 
I n ^ ?/ I x\n) n ^ y 

Take Y = \E'o[^^] U Each finite power of F is a finite union 

of continuous images of finite powers of X. Consequently, all finite 
powers of Y satisfy B(JF). 

The argument in the proof of Theorem 9 of |36J shows that Y does 
not have the excluded middle property. □ 

We obtain the following. 

Theorem 8.10. There exists a set of reals X satisfying S/in(f2, fl) but 
not \Jf,n{0, T). 
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Proof. The proof is dichotomic. If cf{d) = d, use Corollary I8.9[ Oth- 
erwise, cf(c)) < 9. As max{b,s} < cf{d) (s < cf(c)) is proved in |2^), 
max{b,s} <d. As the critical cardinalities of U/j„(C, T) and S/j„(f2, fi) 
are max{ b,s} [36] and D [19], respectively, we can take Y to be any 
witness for the first of these two assertions. □ 

By the arguments of Section [6l we have the following. 

Corollary 8.11. Assume thatW is a nondiscrete, separable, completely 
metrizable field, and Q is a countable dense subfield of¥. 

(1) Ifd is regular, then for each nonmeager filter T with b{J-') = 
there is X (IF such that: 

(a) All finite powers of Q{X) satisfy 'Q{J-') , but 

(b) Q(X) does not satisfy U/i„(0,T). 

(2) There exists X C F such that Q(X) satisfies S/j„(r2, Vt) but not 
U/i„(0,T). □ 

Readers not familiar with forcing can safely skip the following re- 
mark. 

Remark 8.12. The constructions in this section can be viewed as an 
extraction of the essential part in the forcing-theoretic construction 
obtained by adding c many Cohen reals to a model of set theory, and 
letting X be the set of the added Cohen reals. Since Cohen reals are 
not dominating, all finite powers of X will have Menger's property. It 
is also easy to see that X will not satisfy the excluded-middle property, 
e.g., using the reasoning in |3B]. See [S] for these types of constructions, 
but note that they only yield consistency results. 

9. Towards semifilters again 

We strengthen the solution to the Hurewicz Problem as follows. 

Theorem 9.1. Assume that P is a nowhere locally compact Polish 
space, and S is a nonmeager bounding semifilter such that b{S) = 0. 
Then there is a subspace X of P such that: 

(1) All finite powers of X have Menger's property, 

(2) X satisfies B(5); and 

(3) X does not have the Hurewicz property. 

Proof. As pointed out in Remark 14. 8^ it suffices to consider the case 
P = [N]^*^"'^"-* U [N]^*^", in a disguise of our choice. We give an explicit 
construction in the case that d is regular. The remaining case, being 
"rare" but consistent, is trivial. 

A family JF C is centered if each finite subset of has an 

infinite intersection. Centered families generate filters by taking finite 
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intersections and closing upwards. We will denote the generated filter 
by (JF). For Y C N^, let maxfinF denote its closure under pointwise 
maxima of finite subsets. 

We construct, by induction on a < 0, a filter with b(jF) = and a 
b(jF)-scale {aa '■ ot < 0} C which is also a cofinal b(5)-scale. 

Let {c?Q, : a < c)} C be dominating, and assume that ap are 
defined for each [3 < a. Let 

Aa = maxfinjc/^, ap : [3 < a}, 

Qa = {f ob: f eAa,be^a}. 

We inductively assume that JF^, /3 < a, is an increasing chain of filters 
such that |JFg| < \P\ for each P < a. This implies that \Qa\ < < 

As S is nonmeager-bounding, there exists a <5-bound Oq, of Qa such 
that ^* c?o. Define 

^a = (-^aU{[/<a,]:/G A}). 

We must show that JF„ remains a filter. First, assume that there are 
h E J^a and / G such that fefl [/ < Oa] is finite. Then Oq, < o5 <* 
f o b E Qa, ^ contradiction. Now, for each b E J-'a and fi,...fk G Aa, 
we have that / = max{/i, . . . , f^} G Aa, and therefore 

fc 

6nf|[/, <a„] = 6n[/<a„] 

i=l 

is infinite. 

Take S" = {Oq : a < f}, and JF = IJcKo-^a- construction, S* 

is a cofinal b(iS)-scale. By Theorem \2.24\ X = S U Q satisfies B(iS). 
For all a < P < d, Qa <t dp. We claim that if D is regular, then 
b{J-') = d. Indeed, assume that Y C has cardinality less than d. As 
is regular, there exists a < D such that each f E Y is <*-bounded 
by some dp, P < a. As aa is a <;F-bound of {dp : P < a}, it is a <jf- 
bound of Y. We get that S is also a cofinal b(jF)-scale. By Theorem 
14.51 all finite powers of X satisfy B(jF) (and, in particular, Menger's 
property). 

Finally, since {x^ : x G X} is an unbounded subset of N^, X does 
not have the Hurewicz property. □ 
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10. Topological Ramsey theory 

Most of our constructions can be viewed as examples in topological 
Ramsey theory. We explain this briefly. The following partition re- 
lation, motivated by a study of Baumgartner and Taylor in Ramsey 
theory [5j, was introduced by Scheepers in [32] : 

^/ ^ For each W G =s/ and each f : [U]"^ ^ {0, . . . , k - 1}, 

there exist V C W such that V G j G {0, ■ ■ ■ , /c — 1}, and 
a partition V = |J„ JF„ of V into finite sets, such that for each 
{A,B} G [V]^ such that A and B are not from the same J-'n, 
f{{A,B})=j. 

Menger's property is equivalent to (V/c) Q — > [33], and having 

the Menger property in all finite powers is equivalent to (V/c) Q {Q] 1 



A cover W of X which does not contain a finite subcover is 'j-groupable 
if there is a partition of U into finite sets, U = IJn-^"' such that 
{Uj-'n : n G N} is a 7-cover of X. Denote the collection of 7-groupable 
open covers of X by G(T). 

The Hurewicz property is equivalent to (V/c) Q —>■ [G(r)]^, and hav- 
ing the Hurewicz property in all finite powers is equivalent to (V/c) Q — > 
where fl^^ denotes covers with partition [J^J^n into finite sets 
such that for each finite F C X and all but finitely many n, there is 
U eTn such that F C [/ [221 [301 [M] • 

Clearly, Q<^p C finG(r). 

We state only three of our results using this language, leaving the 
statement of the remaining ones to the reader. 



Theorem 10.1. 

1 2 



(1) The sets X constructed in Theorem \3.^ satisfy (Wk) Q \C^~\''k 
but not (VA;) Q \G(r)]l. 

(2) The fields Q{X) constructed in Theorem \7.1\ satisfy (Vfc) Q 
[fi^^] I but are not a-compact. 

(3) The fields Q{X) constructed in Theorem \8.11\ satisfy (VA;) Q — >■ 
\n]l but not (Wk) Q \nsp]l (or even (Vfc) Q \G(T)]l). 

10.1. Strong measure zero and Rothberger fields. We need not 
stop at the decidable case. According to Borel [7|, a set of reals X has 
strong measure zero if for each sequence of positive reals {e„}„gN, there 
exists a cover {/„ : n G N} of X such that for each n, the diameter 
of In is smaller than e^. This is a very strong property, and Borel 
conjectured that every strong measure zero set of reals is countable. 
This was proved consistent by Laver [23] . 
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Rothberger's property Si(C, O) implies strong measure zero, and its 
critical cardinality is cov(A^), the minimal cardinality of a cover of the 
real line by meager sets. By known combinatorial characterizations [2], 
if b is not greater than the minimal cardinality of a set of reals which 
is not of strong measure zero, then b < cov{Ai). In the following 

theorem, any embedding of N in M can be used. 

Theorem 10.2. If b < cov(A^), then the fields Q{X) constructed in 
Theorem \7.1\ satisfy Si{Q, Q^''^) (equivalently, all finite powers of Q{X) 



satisfy the Hurewicz property as well as Rothberger's property [22] ). 

Proof. Since X = S U Q is b-concentrated on the countable set Q, 
it satisfies — by the assumption on b — Rothberger's property Si(C, O). 
As all finite powers of X have the Hurewicz property, we have by 
Theorem 4.3 of [H] that X satisfies Si(f2,f2^^). By the arguments in 
the proof of Theorem 16. 1( 1). all finite powers of Q(X) satisfy Si(C, O). 
Theorem 16.1( 2) tells us that all finite powers of Q(X) also satisfy the 
Hurewicz property, so we are done. □ 

The following partition relation [32j is a natural extension of Ram- 
sey's. 

£^ For each W G and / : [Uf {1, • • • , k}, there 

exist j and V C W such that V G and / \ =j. 

Using this notation, Ramsey's Theorem is (in,k) [N]^" {[^]^°)k- 
In [22j it is proved that Si(i7, i7^^) is equivalent to (yn,k) Vl — >• 

Corollary 10.3. If b < coy{A4), then the fields Q{X) constructed in 



Theorem 7.1 satisfies {yn,k) (il^^)^. 



11. Some concluding remarks 

Using filters in the constructions allowed avoiding some of the tech- 
nical aspects of earlier constructions and naturally obtain examples 
for the Menger and Hurewicz Conjectures which possess an algebraic 
structure. The extension to semifilters is essential for the considera- 
tion of the Menger and Hurewicz properties in terms of boundedness 
on "large" sets of natural numbers. While making some of the proofs 
more difficult, it seems to have provided the natural solution of the 
Hurewicz Problem, and allowed its strengthening in several manners. 

Chaber and Pol asked us about the difference in strength between 
the construction in [3] (corresponding to item (2) in Corollary 14. 4p and 
their dichotomic construction [13] (Theorem 13. ip . The answer is now 
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clear: The set from ^ has the Hurewicz property, and the (dichotomic) 
set from [13j has the Menger property but not the Hurewicz property. 

Previous constructions (dichotomic or ones using additional hypothe- 
ses) which made various assumptions on the cardinal d can now be 
viewed as a "projection" of the constructions which only assume that 
D is regular. While giving rise (in a dichotomic manner) to ZFC theo- 
rems, the possibility to eliminate the dichotomy in Theorem 14. 61 and its 
consequences without making any additional hypotheses remains open. 
It may be impossible. 

Acknowledgements. The proof of Theorem 17.11 evolved from a sug- 
gestion of Roman Pol, which we gratefully acknowledge. The proof 
of this theorem also uses a result of Plewik, whom we acknowledge 
for letting us know about it. We also thank Taras Banakh and Michal 
Machura for reading the paper and making comments. A special thanks 
is owed to Marion Scheepers for his detailed comments on this paper. 

References 

[1] T. Banakh and L. Zdomskyy, Coherence of Semifilters, 

http : //www. f ranko . lviv.ua/faculty/meclimat/Departments/Topology/ 
booksite . html 

[2] T. Bartoszyhski and H. Judah, Set Theory: On the structure of the real hne, 
A. K. Peters, Massachusetts: 1995. 

[3] T. Bartoszyhski and S. Shelah, Continuous images of sets of reals, Topology 
and its Apphcations 116 (2001), 243-253. 

[4] T. Bartoszyhski and B. Tsaban, Hereditary topological diagonalizations and 
the Menger- Hurewicz Conjectures, Proceedings of the American Mathematical 
Society 134 (2006), 605-615. 

[5] J. E. Baumgartner and A. D. Taylor, Partition theorems and ultrafilters, Trans- 
actions of the American Mathematical Society 241 (1978), 283-309. 

[6] A. R. Blass, Combinatorial cardinal characteristics of the continuum, in: 
Handbook of Set Theory (M. Foreman, A. Kanamori, and M. Magidor, 
eds.), Kluwer Academic Publishers, Dordrecht, to appear. 

[7] E. Borel, Sur la classification des ensembles de mesure nulle. Bulletin dc la 
Societe Mathematique de France 47 (1919), 97-125. 

[8] J. Brendle, Ceneric constructions of small sets of reals. Topology and it Ap- 
plications 71 (1996), 125-147. 

[9] L. Bukovsky, Not distinguishing convergences: Open problems, SPM Bulletin 
3 (March 2003), 2-3. 
[10] L. Bukovsky, Hurewicz properties, not distinguishing convergence properties, 
and sequence selection properties, Acta Universitatis Carolinae - Mathematica 
et Physica 44 (2003), 45-56. 
[11] L. Bukovsky and J. Hales, On Hurewicz properties. Topology and its Applica- 
tions 132 (2003), 71-79. 



ON A PROBLEM OF HUREWICZ 



33 



[12] R. M. Canjar, C'ofinalities of countable ultraproducts: the existence theorem, 

Notre Dame J. Formal Logic 30 (1989), 539 542. 
[13] J. Chaber and R. Pol, A remark on Fremlin-Miller theorem concerning the 

Menger property and Michael concentrated sets, preprint (October 2002). 
[14] D. H. Fremlin and A. W. Miller, On some properties of Hurewicz, Menger and 

Rothberger, Fundamenta Mathematica 129 (1988), 17-33. 
[15] S. Garcia- Ferreira and A. Ta.ma.nz-Ma.sca.vua., p-Frechet-Urysohn properties of 

function spaces. Topology and its Applications 58 (1994), 157-172. 
[16] S. Garcia-Ferreira and A. Tamariz-Mascariia, p-sequential like properties in 

function spaces, Commentationes Mathematicae Universitatis Carolinae 35 

(1994), 753-771. 

[17] W. Hurewicz, Uber eine Verallgem,einerung des Borelschen Theorems, Mathe- 

matische Zeitschrift 24 (1925), 401-421. 
[18] W. Hurewicz, Uber Folgen stetiger Funktionen, Fundamenta Mathematicae 9 

(1927), 193-204. 

[19] W. Just, A. W. Miller, M. Scheepers, and P. J. Szeptycki, The combinatorics 
of open covers II, Topology and its Applications 73 (1996), 241 266. 

[20] A. S. Kechris, Classical Descriptive Set Theory, Graduate Texts in Math- 
ematics 156, Springer- Vcrlag, 1994. 

[21] Lj. D.R. Kocinac, Selected results on selection principles, in: Proceedings of 
the 3rd Seminar on Geometry and Topology (Sh. Rezapour, ed.), July 
15-17, Tabriz, Iran, 2004, 71-104. 

[22] Lj. D.R. Kocinac and M. Scheepers, Combinatorics of open covers (VII): 
Groupability, Fundamenta Mathematicae 179 (2003), 131 155. 

[23] R. Lavcr, On the consistency of Borel's conjecture. Acta Mathematica 137 
(1976), 151-169. 

[24] A. Lclck, 5*07716 cover properties of spaces, Fundamenta Mathematicae 64 
(1969), 209-218. 

[25] K. Menger, Einige Uberdeckungssatze der Punktmengenlehre, Sitzungsberichte 

der Wiener Akademie 133 (1924), 421-444. 
[26] H. Mildenberger, Groupwise dense families. Archive for Mathematical Logic 

40 (2001), 93-112. 

[27] J. von Neumann, Ein System, algebraisch unabhdngiger Zahlen, Mathematische 

Annalen 99 (1928), 134 141. 
[28] W. F. PfefFer, On Topological Smallness, Rendiconti dell'Istituto di Matemat- 

ica dcirUniversita di Trieste 31 (2000), 235 252. 
[29] S. Plewik, Towers a,re universally measure zero and always of first category, 

Proceedings of the American Mathematical Society 119 (1993), 865-868. 
[30] N. Samct and B. Tsaban, Qualitative Ramsey Theory, in progress. 
[31] N. Samct, M. Scheepers, and B. Tsaban, Ramsey Theory of groupable covers, 

in progress. 

[32] M. Scheepers, ComMnatorics of open covers I: Ramsey theory. Topology and 
its Applications 69 (1996), 31-62. 

[33] M. Scheepers, Open covers and partition relations. Proceedings of the Ameri- 
can Mathematical Society 127 (1999), 577-581. 

[34] M. Scheepers, Combinatorics of open covers III: games, Cp(X), Fundamenta 
Mathematicae 152 (1997), 231-62. 



34 



BOAZ TSABAN AND LYUBOMYR ZDOMSKYY 



[35] M. Scheepers, Selection principles and covering properties in topology, Note di 

Matematica 22 (2003), 3-41. 
[36] S. Shelah and B. Tsaban, Critical cardinalities and additivity properties of 

combinatorial notions of smallness, Journal of Applied Analysis 9 (2003), 149- 

162. 

[37] B. Tsaban, Selection principles and the minimal tower problem, Note di 
Matematica 22 (2003), 53-81. 

[38] B. Tsaban, Selection principles in Mathematics: A milestone of open problems, 
Note di Matematica 22 (2003), 179 208. 

[39] B. Tsaban, The Hurewicz covering property and slaloms in the Baire space, 
Fundamenta Mathematicae 181 (2004), 273-280. 

[40] B. Tsaban, o-bounded groups and other topological groups with strong combi- 
natorial properties. Proceedings of the American Mathematical Society 134 
(2006), 881 891. 

[41] B. Tsaban, 5*07716 new directions in infinite- combinatorial topology, in: Set 
Theory (J. Bagaria and S. Todorcevic, eds.). Trends in Mathematics, 
Birkhauser, 2006, 225-255. 

[42] B. Tsaban and T. Weiss, Products of special sets of real numbers. Real Analysis 
Exchange 30 (2004/5), 819-836. 

[43] P. Zakrzewski, Universally meager sets, Proceedings of the American Mathe- 
matical Society 129 (2001), 1793-1798. 

[44] L. Zdomskyy, A characterization of the Menger and Hurewicz properties of 
sets of reals, Mathematychni Studii 24 (2005), 115-119. 

[45] L. Zdomskyy, A semifilter approach to selection principles, Commentationes 
Mathematicae Universitatis Carolinae 46 (2005), 525-539. 

[46] L. Zdomskyy. A semifilter approach to selection principles II: t* -covers, Com- 
mentationes Mathematicae Universitatis Carolinae 47 (2006), 539-547. 

BoAZ Tsaban, Department of Mathematics, Weizmann Institute of 
Science, Rehovot 76100, Israel; and Department of Mathematics, Bar- 
Ilan University, Ramat-Gan 52900, Israel 

E-mail address: boaz.tsabanOweizmaiin. ac.il 

URL: http : //www . cs . biu . ac. il/~tsabcin 

Lyubomyr Zdomskyy, Department op Mechanics and Mathematics, 
Ivan Franko Lviv National University, Universytetska 1, Lviv 79000, 
Ukraine; and Department of Mathematics, Weizmann Institute of Sci- 
ence, Rehovot 76100, Israel. 

E-mail address: lzdoinsky@rambler.ru 



